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Throughout  the  period  of  AFOSR  support  we  concetrated  on  research  on 
hardware  design,  operating  system  support,  mathematical  software 
design,  and  applications  programming  for  concurrent  computing 
systems.  Multiple  Instruction  Multiple  Data  computing  systems 
constituted  the  focus  of  our  attention  at  the  hardware  and  software 
levels.  At  every  stage  we  used  hardware  that  conformed  absolutely  to 
the  IEEE  Standard  for  Binary  Floating  Point  Arithmetic,  P754,  IEEE 
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Throughout  the  perdod  of  AFOSR  support  we  concentrated  on 
research  on  hardware  design,  operating  system  support, 
mathematical  software  design,  and  applications  programming 
for  concurrent  computing  .sy. a  terns.  Multiple  Instruction 
Multiple  Data  computing  .systems  constituted  the  focus  of 
our  attention  at  the  hardware  and  ouftwarB  level.s.  At 
every  stage  we  used  ^’ardv^rc  tha  •-  coufOiiueu  absolutely  to 
the  IEEE  Standard  fur  Hinary  Floating  Point  Arithmetic, 

P754,  IEEE  Computer  Society. 

At  first,  the  hardware  that  we  used  was  especially  constructed 
seven-processor  aystema  using  Intel  multi-function  boards 
with  the  IEEE  Standard  in  hardware  on  a  chip.  With  these 
low  level  aystema  (the  only  ones  that  could  be  used  at  the 
Lime)  we  concentrated  on  minimal  ©Derating  systewe  to  ’’uppr.-rt 
concurrent  computing  applications  and  built  certain  utilities 
to  assist  debugging  operations.  The  lack  of  debugging  support 
constituted  a  major  hurdle  for  research  on  mnthemati  ca.l 
software  for  concurrent  computing  applications. 

Later  on,  when  concurrent  computing  systems  became  available 
from  vendors,  we  moved  our  research  to  two  specific  systems: 
the  Intel  32  node  iPSC,  and  the  BUN  Butterfly.  These  are 
two  di.stinctly  different  hordware  designs.  We  were  aware 
that  hardware  designs  were  certain  to  change  over  time,  and 
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thus  research  should  not  be  parochial  to  the  design  of  any 
particular  machine.  Until  yet  it  is  not  possible  to  achieve 
portability  of  applications  across  different  hardware  deuigna. 
However  highly  modular  operating  systems  and  numerical  uoft- 
ware  greatly  assist  such  portability.  In  particular,  by 
creating  a  message  passing  system  for  the  BBN  Butterfly  we 
were  able  to  port  applications  from  the  Intel  iPSC  to  and 
from  the  BBN  Butterfly. 

Throughout  the  period  of  research  we  divided  the  applications 
among  the  processing  elements.  We  did  not  segment  any  specific 
algorithms,  for  example,  .solution  of  linear  systems  or  eigen 
systems.  Such  «><»guieuLBtioii  would  be  useful  on  computing 
aystem.-j  that  have  very  small  granularity,  say,  Single 
Instruction  Multiple  Data  machine.^  .such  as  the  Thinking 
Machines  Connection  Machine. 

Our  applications  consisted  of,  but  were  not  limited  to, 
statistical  computations  of  least  squares  fits  aiioed  at 
determining  Influent ial  observations,  and  iteratively  re- 
weighted  least  squares.  These  and  many  other  statistical 
computations  have  Inherent  parallelism  that  can  be  exploited 
without  degradation  of  the  expected  speed-up  on  concurrent 
syc terns . 

MIT  graduate  studenta  and  undergraduate  research  assistants 
were  supported  by  thi.s  research.  Senior  personnel  included 
Elizabeth  Ducot  who  supervised  the  operating  system  support 
group.  Patrick  Barton  supervised  hardware  configuration 
and  system  Implementation.  The  principal  Inveetlgator 
supervised  the  mathenatlcnl  software  and  the  applications. 

We  express  our  appreciation  to  AFOSK  for  support  for  thi.s 
research . 
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